def count(str):
    a=b=c=d=0
    if str!='':
        for i in str:
            if i.isdigit():
                a=a+1
            elif i.isalpha():
                b=b+1
            elif i.isspace():
                c=c+1
            else:
                d=d+1
                return False
str = input('请输入字符串;')
count(str)
if not count(str):
    print('测试成功')
elif count(str)==(2,4,1,2):
    print('测试成功')
else:
    print('测试失败')


def hannuota(n, x, y, z):
    if n == 1:
        print(x, '-->', z)
    else:

        hannuota(n-1, x, z, y)   # 将前n-1的盘子从x移动到y上

        print(x, '-->', z)   # 将最底下的最后一个盘子从x移动到z上

        hannuota(n-1, y, x, z)   # 将y上的n-1的盘子移动到z上


if __name__ == '__main__':
    n = int(input('请输入汉诺塔的层数:'))
    hannuota(n, 'A', 'B', 'C')